Link prediction in complex networks: a clustering perspective
نویسندگان
چکیده
منابع مشابه
Link Prediction in Complex Networks: A Clustering Perspective
Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In order to fill this vital gap, we try to understand how the network structure affects the performance of link prediction methods in the view of clustering. Our ex...
متن کاملLink Prediction in Complex Networks: A Mutual Information Perspective
Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further boost the discriminative resolution of candidate links. In this paper, we reexamine the role of network topology in predicting missing links from the perspect...
متن کاملLink-Prediction Enhanced Consensus Clustering for Complex Networks
Many real networks that are collected or inferred from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access to a portion of the data). The consequence is that downstream analyses that "consume" the network will often yield less accurate results than if the edges w...
متن کاملLink Prediction in Complex Networks: A Survey
Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives ...
متن کاملImproving Link Prediction Algorithms in Complex Networks
Nowadays, the link prediction problem in complex networks has attracted much attention. There are some difficulties in solving this problem, such as scarcity and huge size of networks. Most of the previous works have low efficiency. There are some solutions for this problem and we try to combine these solutions to find a better one. Our experiments in coauthorship networks show the truth of our...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2012
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2011-20207-x